On Measuring Bias in Online Information

Bias in online information has recently become a pressing issue, with search engines, social networks and recommendation services being accused of exhibiting some form of bias. In this vision paper, we make the case for a systematic approach towards measuring bias. To this end, we discuss formal measures for quantifying the various types of bias, we outline the system components necessary for realizing them, and we highlight the related research challenges and open problems.Comment: 6 pages, 1 figur

ELGAR—a European Laboratory for Gravitation and Atom-interferometric Research

Gravitational waves (GWs) were observed for the first time in 2015, one century after Einstein predicted their existence. There is now growing interest to extend the detection bandwidth to low frequency. The scientific potential of multi-frequency GW astronomy is enormous as it would enable to obtain a more complete picture of cosmic events and mechanisms. This is a unique and entirely new opportunity for the future of astronomy, the success of which depends upon the decisions being made on existing and new infrastructures. The prospect of combining observations from the future space-based instrument LISA together with third generation ground based detectors will open the way toward multi-band GW astronomy, but will leave the infrasound (0.1–10 Hz) band uncovered. GW detectors based on matter wave interferometry promise to fill such a sensitivity gap. We propose the European Laboratory for Gravitation and Atom-interferometric Research (ELGAR), an underground infrastructure based on the latest progress in atomic physics, to study space–time and gravitation with the primary goal of detecting GWs in the infrasound band. ELGAR will directly inherit from large research facilities now being built in Europe for the study of large scale atom interferometry and will drive new pan-European synergies from top research centers developing quantum sensors. ELGAR will measure GW radiation in the infrasound band with a peak strain sensitivity of $3.3{\times}1{0}^{-22}/\sqrt{\text{Hz}}$ at 1.7 Hz. The antenna will have an impact on diverse fundamental and applied research fields beyond GW astronomy, including gravitation, general relativity, and geology.AB acknowledges support from the ANR (project EOSBECMR), IdEx Bordeaux—LAPHIA (project OE-TWR), theQuantERA ERA-NET (project TAIOL) and the Aquitaine Region (projets IASIG3D and USOFF).XZ thanks the China Scholarships Council (No. 201806010364) program for financial support. JJ thanks ‘AssociationNationale de la Recherche et de la Technologie’ for financial support (No. 2018/1565).SvAb, NG, SL, EMR, DS, and CS gratefully acknowledge support by the German Space Agency (DLR) with funds provided by the Federal Ministry for Economic Affairs and Energy (BMWi) due to an enactment of the German Bundestag under Grants No. DLR∼50WM1641 (PRIMUS-III), 50WM1952 (QUANTUS-V-Fallturm), and 50WP1700 (BECCAL), 50WM1861 (CAL), 50WM2060 (CARIOQA) as well as 50RK1957 (QGYRO)SvAb, NG, SL, EMR, DS, and CS gratefully acknowledge support by ‘Niedersächsisches Vorab’ through the ‘Quantum- and Nano-Metrology (QUANOMET)’ initiative within the project QT3, and through ‘Förderung von Wissenschaft und Technik in Forschung und Lehre’ for the initial funding of research in the new DLR-SI Institute, the CRC 1227 DQ-mat within the projects A05 and B07DS gratefully acknowledges funding by the Federal Ministry of Education and Research (BMBF) through the funding program Photonics Research Germany under contract number 13N14875.RG acknowledges Ville de Paris (Emergence programme HSENS-MWGRAV), ANR (project PIMAI) and the Fundamental Physics and Gravitational Waves (PhyFOG) programme of Observatoire de Paris for support. We also acknowledge networking support by the COST actions GWverse CA16104 and AtomQT CA16221 (Horizon 2020 Framework Programme of the European Union).The work was also supported by the German Space Agency (DLR) with funds provided by the Federal Ministry for Economic Affairs and Energy (BMWi) due to an enactment of the German Bundestag under Grant Nos.∼50WM1556, 50WM1956 and 50WP1706 as well as through the DLR Institutes DLR-SI and DLR-QT.PA-S, MN, and CFS acknowledge support from contracts ESP2015-67234-P and ESP2017-90084-P from the Ministry of Economy and Business of Spain (MINECO), and from contract 2017-SGR-1469 from AGAUR (Catalan government).SvAb, NG, SL, EMR, DS, and CS gratefully acknowledge support by the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) under Germany’s Excellence Strategy—EXC-2123 QuantumFrontiers—390837967 (B2) andCRC1227 ‘DQ-mat’ within projects A05, B07 and B09.LAS thanks Sorbonne Universités (Emergence project LORINVACC) and Conseil Scientifique de l'Observatoire de Paris for funding.This work was realized with the financial support of the French State through the ‘Agence Nationale de la Recherche’ (ANR) in the frame of the ‘MRSEI’ program (Pre-ELGAR ANR-17-MRS5-0004-01) and the ‘Investissement d'Avenir’ program (Equipex MIGA: ANR-11-EQPX-0028, IdEx Bordeaux—LAPHIA: ANR-10-IDEX-03-02).Peer Reviewe

Αλληλεπιδραστική εξερεύνηση πολυδιάστατων πληροφοριακών χώρων με υποστήριξη προτιμήσεων

Users access large amounts of information resources (documents or data) mainly through search functions,where they type a few words and the system (web search engine, query engine) returns a linearlist of hits. While this is often satisfactory for focalized search, it does not provide enough support forrecall-oriented (exploratory) information needs, which constitute the majority according to various userstudies.The interaction of Faceted and Dynamic Taxonomies (FDT), is a highly prevalent model for exploratorysearch, which allows users to get an overview of the information space (e.g. search results) andoffer them various groupings of the results (based on their attributes, metadata, or other dynamicallymined information). These groupings enable users to restrict their focus gradually and in a simple way(through clicks, i.e. without having to formulate queries), enabling them to locate resources that wouldbe difficult to locate otherwise (especially the low ranked ones).The enrichment of search mechanisms with preferences could be proved useful for recall-orientedinformation needs. However, the current approaches for preference-based access (mainly from the areaof databases), seem to ignore the fact that users should be acquainted with the information space andthe available choices for describing effectively their preferences.In this dissertation we extend the interaction model of FDT with preference actions that allow usersto express their preferences interactively, gradually, and in a simple way.Initially, we introduce a preference framework appropriate for information spaces comprising resourcesdescribed by attributes whose values can be hierarchically valued and/or multi-valued. Wedefine the language, its semantics and the required algorithms. The framework supports preferenceinheritance in the hierarchies, automatic conflict resolution, as well as preference composition (prioritization,Pareto and their combination).Subsequently, we enrich the FDT model with preference actions and we propose logical optimizationsand methods for exploiting the intrinsic characteristics of the FDT-based interaction, aiming at making it applicable to large amounts of information. Then, we present the design and the implementationof the web-based system Hippalus, which realizes the extended interaction model.Regarding user benefits, at first we theoretically analyze user gain in terms of the number and difficultyof choices, and then we describe and analyze three user-based evaluations that we have conducted.The first investigates the degree of effectiveness of preferences (and the effort to express them) whenusers are not aware of the available choices. The results showed that only 20% of the users managed toexpress effective preferences without knowing the available choices.The second comparatively evaluates FDT and other exploratory models. The results showed that themajority of users preferred FDT, was more satisfied by FDT and achieved higher rates of task completionwith FDT.The last one concerns the evaluation of the preference-enriched FDT as realized by Hippalus. Theresults were impressive. Even in a very small dataset, with the preference-enriched FDT all users successfullycompleted all tasks in 1/3 of the time and with 1/3 of the actions in comparison to the plain FDT.Moreover all (100%) of the users (either plain or experts) preferred the preference-enriched interface.Η πρόσβαση των χρηστών σε μεγάλους όγκους πληροφοριακών πόρων (δεδομένων ή εγγράφων) συνήθωςγίνεται μέσω λειτουργιών αναζήτησης όπου οι χρήστες παραδοσιακά πληκτρολογούν μερικές λέξεις κλει-διά και το σύστημα αναζήτησης (π.χ. η μηχανή αναζήτησης ή σύστημα αποτίμησης επερωτήσεων) επι-στρέφει μία γραμμική λίστα «επιτυχιών» (hits). Αν και αυτό είναι ικανοποιητικό για τις ανάγκες τηςεπικεντρωμένης αναζήτησης (focalized search), αυτού του τύπου οι αποκρίσεις δεν παρέχουν επαρκήυποστήριξη σε ανάγκες εξερευνητικού χαρακτήρα (recall oriented), οι οποίες, κατά διάφορες μελέτες,είναι και οι περισσότερες.Ένα ευρέως πλέον διαδεδομένο μοντέλο εξερευνητικής αναζήτησης είναι η αλληλεπίδραση μέσωΠολυεδρικών και Δυναμικών Ταξινομιών (ΠΔΤ). Το μοντέλο αυτό επιτρέπει στους χρήστες να εποπτεύ-σουν τον πληροφοριακό χώρο, π.χ. τα αποτελέσματα μιας αναζήτησης, προσφέροντας τους διάφορεςομαδοποιήσεις των αποτελεσμάτων (βάσει των γνωρισμάτων τους, των μεταδεδομένων τους, ή άλλωνδυναμικά εξηγμένων πληροφοριών). Οι ομαδοποιήσεις αυτές επιτρέπουν στους χρήστες να περιορίσουντο επίκεντρο τους σταδιακά, και με απλό τρόπο (απλά κλικς), χωρίς δηλαδή να χρειάζεται η διατύπωσηεπερωτήσεων, και εν τέλει να βρουν πηγές που θα ήταν δύσκολο να βρεθούν στη γραμμική λίστα αποτε-λεσμάτων λόγω της χαμηλής τους κατάταξης.Ο εμπλουτισμός των μηχανισμών αναζήτησης με προτιμήσεις θα μπορούσε να αποδειχθεί ιδιαίτεραχρήσιμος σε ανάγκες εξερευνητικού χαρακτήρα (recall oriented), όμως οι τρέχουσες προσεγγίσεις πρό-σβασης πληροφορίας με υποστήριξη προτιμήσεων (που προέρχονται κυρίως από το χώρο των βάσεωνδεδομένων), αγνοούν το γεγονός ότι οι χρήστες πρέπει να είναι εξοικειωμένοι με τον πληροφοριακόχώρο και τις διαθέσιμες επιλογές για να μπορέσουν να περιγράψουν αποτελεσματικά τις προτιμήσειςτους.Σε αυτή τη διατριβή επεκτείνουμε το μοντέλο αλληλεπίδρασης των ΠΔΤ με δράσεις που επιτρέπουνστους χρήστες να εκφράσουν τις προτιμήσεις τους διαλογικά, σταδιακά, και με απλό τρόπο.Αρχικά εισάγουμε ένα μοντέλο προτιμήσεων κατάλληλο για πληροφοριακούς χώρους αποτελούμενους από πόρους που περιγράφονται από γνωρίσματα των οποίων οι τιμές μπορεί να είναι ιεραρχικάοργανωμένες ή/και πλειότιμες. Ορίζουμε τη γλώσσα, τη σημασιολογία της και τους σχετικούς αλγόρι-θμους. Το μοντέλο υποστηρίζει κληρονομικότητα προτιμήσεων στις ιεραρχίες και αυτόματη επίλυσησυγκρούσεων, καθώς και τελεστές σύνθεσης προτιμήσεων (προτεραιοποίηση, Pareto και συνδυασμόςτους).Εν συνεχεία εμπλουτίζουμε το μοντέλο ΠΔΤ με δράσεις προτίμησης και προτείνουμε διάφορες βελτι-στοποιήσεις και τρόπους αξιοποίησης των εγγενών χαρακτηριστικών των ΠΔΤ για την εφαρμοσιμότητατου μοντέλου σε μεγάλους όγκους πληροφορίας. Κατόπιν παρουσιάζουμε τη σχεδίαση και υλοποίηση τουιστο-συστήματος Hippalus, που υλοποιεί το εκτεταμένο μοντέλο αλληλεπίδρασης.Σχετικά με το όφελος για το χρήστη, αρχικά αναλύουμε θεωρητικά τα οφέλη βάσει του πλήθουςτων επιλογών και της δυσκολίας αποφάσεων που καλείται να πάρει, και εν συνεχεία περιγράφουμε καιαναλύουμε τα αποτελέσματα τριών αξιολογήσεων από χρήστες.Η πρώτη διερευνά το βαθμό αποτελεσματικότητας των προτιμήσεων (και τον κόπο διατύπωσής τους)όταν ο χρήστης δεν έχει γνώση των διαθέσιμων επιλογών. Τα αποτελέσματα έδειξαν ότι μόνο το 20% τωνχρηστών μπορούν να εκφράσουν αποτελεσματικές προτιμήσεις χωρίς γνώση των διαθέσιμων επιλογών.Η δεύτερη αξιολογεί την αποδοτικότητα των ΠΔΤ έναντι άλλων εξερευνητικών μοντέλων, και τααποτελέσματα έδειξαν ότι οι ΠΔΤ προτιμήθηκαν από το μεγαλύτερο μέρος των χρηστών, προσέφερανμεγαλύτερη ικανοποίηση και οδήγησαν σε μεγαλύτερα ποσοστά ολοκλήρωσης των εργασιών.Η τρίτη αφορά το εκτεταμένο με προτιμήσεις μοντέλο ΠΔΤ και η αξιολόγηση έγινε χρησιμοποιώνταςτο σύστημα Hippalus. Τα αποτελέσματα ήταν εντυπωσιακά. Ακόμα και σε πολύ μικρές συλλογές, με τηχρήση της διεπαφής με προτιμήσεις, όλοι οι χρήστες ολοκλήρωσαν με επιτυχία όλες τις εργασίες στο 1/3του χρόνου (!) και με υποτριπλάσιες ενέργειες σε σχέση με την απλή ΠΔΤ. Επίσης το 100% των χρηστών,απλών και έμπειρων, προτίμησε την εμπλουτισμένη με προτιμήσεις διεπαφή

Hippalus: Preference-enriched Faceted Exploration

In this work we describe and evaluate Hippalus, asystem that o↵ers exploratory search enriched with preferences. Hippalus supports the very popular interaction model of Faceted and Dynamic Taxonomies (FDT), enriched with user actions which allow the users to express their preferences. The underlying preference framework allows expressing preferences over attributes (facets), whose values can be hierarchically valued and/or multi-valued, and o↵ers automatic conflict resolution. To evaluate the system we conducted a user study with a number of tasks related to a “car selection ” scenario. The results of the comparative evaluation, with and without the preference actions, were impressive: with the preference-enriched FDT, all users completed all the tasks successfully in 1/3 of the time, performing 1/3 of the actions compared to the plain FDT. Moreover all users (either plain or expert) preferred the preference enriched interface. The benefits are also evident through various other metrics. 1